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IMPROVEMENTS lE^RRELATOTO TO CELLULAR 
COMMUNICATIONS SYSTEMS 

FIELD OF THE INVENTION 

5 

The present invention relates to a method of operating a cellular 
communications system, computer operable control means for use in such a system, a 
base station controller comprising the computer operable control means, a computer 
readable storage medium storing computer executable instructions for operating the 
10 method, a computer program for carrying out the method and parts thereof, and a 
communications system comprising components as aforesaid operable in accordance 
with the method. 



BACKGROUND TO THE INVENTION 

15 

Often in the traditional cellular structure of wireless communications systems 
one large cell would often have to cope with a wide variety of traffic demands. For 
example, some areas of the cell may be relatively sparse in terms of users, whereas 
other areas have relatively dense distribution of users. The densely populated areas 

20 often make higher demands on the capacity of the system than the sparsely 
distributed areas. Such dense areas have become known in the art as "hot spots" and 
may be found for example in business districts, airports, stadiums, shopping malls, 
conference centres etc. To provide the necessary capacity in these hot spots a mixed 
cell structure has been proposed in which a macro cell provides a large coverage area 

25 (typically of the order of several kilometres in radius) within which micro cells 
(typically of the order of several hundred metres in radius) are located in hot spots to 
provide increased capacity. This structure has become known in the art as a 
"hierarchical cell structure" (HCS). The common method of radio resource 
management in an HCS is by frequency splitting in which the macro cell operates in 

30 one frequency band and the micro cell operates in another frequency band, thus 
creating two "layers". 



35 



One disadvantage of a two (or more) layer HCS with two separated frequency 
bands, is that spectral efficiency in terms of transmitted bits/km 2 /frequency band, is 
higher for micro cells than for macro cells. This problem is particularly acute in wide 
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band code division multiple access (W-CDMA) schemes, where allocation of a large 
frequency band to macro cells dramatically decreases the total spectral efficiency of 
the HCS. The layering method also results in a lack of flexibility in resource 
management It is very often that the micro cell will run at or near capacity (in 
5 bits/s/Hz) most of the time, whereas the macro cell layer often has spare capacity for 
much of the time. This unused capacity is inefficient radio resource management, 
which with increasing user numbers demanding higher data rates, is unacceptable. 

Thus it is apparent that there is a need for an improvement in the way the 
10 available radio resource is used in a HCS or similar architecture. 

Code Division Multiple Access (CDMA) schemes offer the possibility of 
universal frequency re-use since each user is assigned a unique code with which to 
extract their data from a signal in which data for all users is transmitted. Such coding 
15 will be widely used in third generation ("3G") and future generations (e.g. UMTS) of 
telecommunication schemes. However, CDMA schemes are normally interference 
limited since all users transmit simultaneously over the same frequency band. If a 
CDMA scheme is to be used in an HCS the interference problem must be dealt with 
if an acceptable or improved quality of service is to be offered. 

20 

SUMMARY OF THE PRESENT INVENTION 

Preferred embodiments of the present invention are based on the insight that, 
25 in access schemes (for example CDMA, both narrow band and wide band) where it is 
possible to serve a number of users on the same frequency band, the dynamic 
inference level from the perspective of the micro cell offers the possibility, with 
appropriate control of signals (for example power) from the micro cell base station, 
that all users in the macro and micro cells can be served on the same frequency 
30 band(s). In a time division duplex scenario all users may be served on the same 
frequency band. In a frequency division duplex scenario all users may be served in 
the same uplink and downlink frequency bands. It is expected that users assigned to 
the macro cell will be fast moving with low data rates for basic voice services, 
whereas users assigned to the micro cell will be slower moving with high data rates. 
35 The method of the invention serves users assigned to the micro cell when appropriate 
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whilst substantially maintaining the -quality of service of the users assigned to the 
macro cell at substantially all times. By utilising the ability to delay packet switched 
data for the users in the micro cell, the service of circuit switched users in the macro 
cell can be prioritised whilst serving all users in the same frequency band(s). Further 
5 techniques are applied to optimise quality of service for both groups of users. 

According to the present invention there is provided a method of operating a 
cellular communications system comprising at least one macro cell having a macro 
cell base station and at least one micro cell having a micro cell base station, at least 
10 part of the micro cell being located within an area served by the macro cell base 
station, which method comprises the steps of: 

(1) receiving an electronic indication representative of the quality of 
service at one or more cellular communications devices served by the macro cell base 
station; 

15 (2) electronically processing the or each electronic indication to obtain a 

comparison with a predetermined threshold for said quality of service; and 

(3) electronically controlling signals emitted from the micro cell base 
station in response to said comparison such that the quality of service of any cellular 
communication device(s) served by the macro cell base station that are within a 

20 predetermined range of the micro cell base station exceeds said predetermined 
threshold so as to permit the transmission and reception of data in the micro and 
macro cells on substantially the same frequency band(s). In this way interference can 
be controlled, whilst better use is made of the available radio resource as the micro 
cell base station can use frequency band(s) that would otherwise be reserved for the 

25 macro cell. At least part of the micro cell base station being located within an area 
served by the macro cell base station includes micro cell base stations that produce 
interference at the cellular communications device served by the macro cell base 
station, but whose designated area of coverage may not necessarily overlap the 
designated area of coverage of the macro cell. This results of course from the fact that 

30 electromagnetic signals travelling in free space do not simply cease at a point. 

The predetermined range may be substantially fixed (e.g. determined 
manually by the network operator), or calculated dynamically, for example 
periodically or substantially continuously. Whether or not a cellular communications 
35 device served by the macro cell is within the predetermined range may be decided by 
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ascertaining its position, for example by radiolocation, or by other means such as 
inferring distance from the micro cell base station from the signal to interference plus 
noise ratio (SINR). The controlling of signals in step (3) may be by controlling the 
power for example. 

5 

Further features are set out in the appended claims to which attention is 
hereby directed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 

In order to provide a more detailed explanation "of how the invention may be 
carried out in practice, a preferred embodiment relating to use in a cellular 
communications system will now be described, by way of example only, with 
reference to the accompanying drawings, in which: - 

15 

Fig 1. is a schematic view of a cellular communications system showing an 
example of downlink interference at a macro cell mobile station caused by a micro 
cell base station; 

20 Fig. 2 is a schematic view of a cellular communications system showing an 

example of uplink interference at a macro cell base station caused by a micro cell 
mobile terminal; 

Fig. 3 is a schematic view of a cellular communications system showing an 
25 example of downlink interference at a micro cell mobile station caused by a macro 
cell base station; 

Fig. 4 is a schematic view of a cellular communications system showing an 
example of uplink interference at a micro cell base station caused by a macro cell 
30 mobile station; 

Fig. 5 is a schematic view of cellular communications system showing an 
example of downlink interference at the micro cell base station caused by the macro 
cell base station, and uplink interference at the micro cell mobile station caused by a 
35 macro cell mobile station, in time division duplex (TDD) mode, when uplinks or 
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down links are asynchronous, or in frequency division duplex (FDD) mode, when 
uplink and down link are not perfectly separated; 

Fig. 6. is a schematic view of a cellular communications system showing a 
5 micro cell base station and its surrounding sensitive area; 

Fig. 7 is a flow chart of the stages of operation of a micro cell power control 
routine in accordance with the present invention; 

10 Fig. 8 is a schematic drawing of a the transfer of world-wide web (WWW) 

traffic through the protocol layers of a backbone server, micro cell base station and 
micro cell mobile station; 

Fig. 9 is a schematic drawing of data being buffered in the memory of a micro 
15 cell base station controller; 

Fig. 10 is a schematic illustration of the scheduling and link adaptation 
process performed by a micro cell base station; 

20 Fig. 1 1 is a flowchart showing the stages of operation of a rate allocation 

algorithm in accordance with the present invention; 

Fig. 12 is a perspective view of a cellular communications system computer 
simulation operated in accordance with the present invention; 

25 

Fig. 13 is a graph of interference against time (number of iterations) for 
different numbers of sectors at a central macro cell base station in a computer 
simulation in accordance with the present invention; 

30 Fig. 14 is a graph of IP packet delay against number of WWW links at a 

micro cell base station; and 



35 



Fig. 15 is a schematic view of a cellular communications system operating in 
accordance with the present invention. 
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Figs. 1 to 5 show the various types of interference generated in a hierarchical 
cell structure using frequency division duplex. These are described in more detail 
below: 

5 (1) Interference at macro cell mobile station caused bv micro cell downlink 

Referring to Fig. 1 a cellular communication system is generally identified by 
reference numeral 1 that comprises a macro cell base station 2 covering a large area 
(for example radius 2-3km) in which a user or users, for example macro cell mobile 

10 station 3 (hereinafter "MS") can be served. The MS 3 tends to be mobile and requires 
real-time data services whilst moving, for example voice. A micro cell base station 4 
is located within the macro cell and covers a smaller area (for example 100-300m) 
where a user or users, for example micro cell mobile station 5 (hereinafter "ms") can 
be served. The ms 5 tends to be relatively stationary and requires non real-time data 

15 services, for example WWW access and e-mail. Data for both MS 3 and ms 5 is 
encoded using a CDMA based scheme (either wide-band or narrow band) at base 
stations 2 and 4 respectively. It is transmitted using adaptive antennae that permit 
directional control over transmission and reception. 3G and future generation base 
stations will most likely utilise "smart" antennae (incorporating both adaptive and 

20 switched antennae) having high directional capability (down to approximately 15°) 
for both transmission and reception. Appropriate antennae and methods of operation 
can be found in, for example, J.C. Liberti, JR. and T.S. Rappaport, "Smart Antennas 
for Wireless Communications: IS-95 and Third Generation CDMA Applications", 
Prentice Hall, 1999. 

25 

As shown by the arrow 6 the MS 3 is moving through and past the area served 
by the micro cell base station 4. The micro cell base station 4 is transmitting data to 
the ms 5 and the macro cell base station 2 is transmitting data to the MS 3. Since both 
base stations use one downlink frequency band, the micro cell base station 4 
30 interferes with the signal from the macro cell base station 2, reducing the signal to 
interference plus noise ratio (SINR) of MS 3 as it passes by. 

(2) Interference at macro cell base station caused bv ms uplink 
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As shown in Fig. 2, if the ms 5 is too close (i.e. within a radius of 
approximately 100m) to the macro cell base station 2, its uplink signal will cause 
interference at the macro cell base station 2 and reduce the SINR of the uplink from 
the MS 3. 

5 

(3) Interference at ms caused by macro cell downlink 

As shown in Fig. 3, as the MS 3 passes through the area served by the micro 
cell base station 4, the downlink frequency from the macro cell base station 2 causes 
10 interference at the ms 5, reducing its SINR. Since the power of the macro cell base 
station 2 is usually higher than the power of the micro cell base station 4 this 
interference is often severe and limits the data transfer rate on the downlink from the 
micro cell base station 4 to the ms 5. 

15 (4) Interference at micro cell base station caused bv MS uplink 

As shown in Fig. 4, as the MS 3 passes through the area served by the micro 
cell base station 4, its uplink frequency causes interference at the micro cell base 
station 4. This interference is not usually too problematical due to the asymmetric 
20 nature of the data transfer between the micro cell base station 4 and the ms 5 (i.e. 
often much more data is sent on downlinks than is sent on the uplinks - users tend to 
require a higher average download data rate than the average upload data rate). 

(5) Interference at micro cell base station caused bv macro cell base station and 
25 interference at ms caused bv MS 

This interference scenario arises in a time division duplex arrangement where 
the uplinks of the two base stations are not synchronised, as might be the case with 
asymmetric data traffic flow. If the two mobile stations are close enough then their 
30 signals will interfere with one another, reducing the SINR for both. Similarly, the 
signals from the two base stations will interfere with one another. 

Referring to Fig. 6 part of a cellular communication system is generally 
identified by reference numeral 10 that comprises a macro cell base station 11, 
35 controlled by a base station controller (not shown), that serves a number of macro 
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cell mobile stations 12, in this case mobile telephones. The base station controller 
may be a suitably programmed computer or network of computers, and may be part 
of the macro cell base station 1 1 or remote from it. It will be noted that the base 
station utilises "beams" (not shown - see Figs. 2, 3 and 4) that can be formed with an 
5 adaptive antenna array to send and receive data to and from the MS. This has a 
number of beneficial effects in an HCS system. For example, using beams means that 
power is transmitted over a smaller area to obtain the same SINR, reducing 
interference in the surrounding area. As mentioned above the use of adaptive antenna 
arrays is common in third and future generation mobile telecommunications 
10 networks. 

A micro cell base station 13 is located within the area served by the macro 
cell base station 11 and, serves micro cell mobile stations such as ms 14. In 
accordance with the invention the macro cell and micro cell use the same frequency 

15 band thereby making better use of the available radio resource. The micro cell base 
station 13 primarily serves an area 15, although the actual range of signals emitted 
from the base station 13 is greater. Thus, a "sensitive area 5 ' 16 can be defined around 
the micro cell base station 13 within which MS 12 experience appreciable 
interference created by the downlink from the micro cell base station 13 to the ms 14. 

20 Of course, the micro cell base station 13 does not actually have to be located within 
the designated area of coverage of the macro cell base station 11 in order for its 
sensitive area to affect MS served by the macro cell base station 11. How the 
sensitive area is determined will be described in more detail below. 

25 During use each of the MS 12 periodically reports back to the macro cell base 

station 11 every time slot (i.e. approximately every 10/1 5ms) with its current actual 
SINR. If the MS 12 moves into the sensitive area 16 it is very likely that its SINR 
will drop. Referring to Fig. 7 the stages of operation of the power control algorithm 
in the micro cell base station controller are shown. At stage SI the base station 11 

30 receives a SINR from a MS 12 and at stage S2 this is electronically checked against a 
threshold value for that MS, in this case 6dB. The threshold value depends on the MS 
12 service type as well as coding and physical layer issues, and thus may vary from 
MS to MS. However, for a given MS service and given coding scheme the threshold 
value does not vary. The SINR threshold value is determined from link layer 

35 simulations. In link layer simulation, the bit error rate (BER) is given as a function of 
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SINR. For each specific service, there is a specific BER threshold, for example, voice 
data is 10" 3 (see Jaana Laiho, Achim Wacker and Tom6s Novosad, Radio Network 
Planning and Optimisation for UMTS, WILEY, ISBN: 0-471-48653-1, November 
2001); with convolutional coding approximately 3.4dB SINR is required for to obtain 
5 10" 3 BER. If the SINR is above the threshold value, the routine returns to step SI and 
the next SINR for another MS is processed. If the first SINR is below the threshold, 
the routine proceeds to step S3 where the macro cell base station determines whether 
or not the MS from which the SINR was received is within the sensitive area 16 of 
the micro cell base station 13. 

10 

The first stage of this part of the algorithm is to determine the actual 
geographic position of the MS. This is done using a radiolocation method, of which 
there are several types that could be used. Such methods can be based on 
measurement of signal strength at the micro cell base station 13; measurement of the 

15 angle of arrival of signals from the MS at several base stations using antenna arrays; 
measurement of the time of arrival of signals from the MS at several base stations; 
and hybrid angle of arrival and time of arrival methods. Useful discussion of the 
background to suitable radiolocation methods for determining the position of the MS 
can be found inter alia in: "Subscriber Location in CDMA Cellular Networks", 

20 Caffery, J. J., Jr. and Stuber, G. L., IEEE Transactions on Vehicular Technology, 
Volume 47, Issue 2, May 1998, pages 406-416; and "Overview of Radiolocation in 
CDMA Cellular Systems", Caffery, J. J., Jr., Communications Magazine, IEEE, 
Volume 36, Issue 4, April 1998, pages 38-45. Some of these methods can determine 
the geographical position of the MS to within a circle of radius 100m; more recent 

25 studies have accuracies of less than 50m. Ideally, although not essentially, any of 
these methods having accuracy of approximately 10% or less of the radius of the 
sensitive area is suitable for use with the present invention. 

The second stage is to ascertain the radius of the sensitive area, which is 
30 determined as follows: for a typical MS near the hot spot base station, the SINR is 
given by: 

SINR= P MAclL mc (1) 

I MAC + ^MJC I^msc + N Q 
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where P MAC and P mc are the transmitted power from the macro cell base 
station 11 and micro cell base station 13 respectively, L mc and L mc are the path 
loss from the macro cell and micro cell base stations respectively, I MAC is the 
interference generated in the macro cell layer and N Q is noise. Considering the MS at 

5 different distances from the micro cell base station, the edge of the sensitive area is 
defined as that point at which interference from the micro cell is negligible in 
comparison with interference from the macro cell layer i.e J% c /^m/c <<:I mc ■ I n 
practice a lOdB minimum difference between and P wc /L wc is sufficient for 
this criteria. In general, assuming that path loss (in dB) is a function of distance D (in 
10 km), then the maximum radius D max of the sensitive area can be obtained from: 

For example, for the Okamura-Hata path loss model (see for example Jaana 
15 Laiho, Achim Wacker and Tomas Novosad , Radio Network Planning and 
Optimisation for UMTS, WILEY, ISBN: 0-471-48653-1, November 2001) and 
assuming P^ = 27 dBm and P^ = 40dBmat 500m from the micro cell base 
station, then P mc /L MIC <-100dBm (27dBm-127dBm = -lOOdBm) that is negligible 
in comparison to I mc >-%5dBm (40dBm-125dBm = -85dBm). So at this distance 

20 the interference at the MS is primarily due to the macro cell layer. This radius 
depends on the level of macro cell interference around the micro cell base station and 
the path loss profile in both the macro cell and micro cell. A typical value for this 
radius is 600m. In this way it is the size of sensitive area is determined dynamically 
and is dependent on the micro cell transmission power, such that changes in network 

25 topology (e.g. movement of users, changes in the built environment etc.) can be 
accommodated without input from the network operator. Accordingly, assuming all 
other parameters remain constant, adjustment of the micro cell transmission power 
will result in a corresponding change in the radius of the sensitive area. 

30 The radiolocation of the MS will enable the position of the MS in relation to 

the micro cell base station 13 to be determined. This position could be in the form of 
"straight line" distance measurement between the base station 13 and the MS, such 
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that the MS can be envisaged lying on a circle of radius equal to its distance from the 
base station 13. This will allow easy comparison with the radius of the sensitive area 
around the base station. Once the position of the MS relative to the micro cell base 
station and the size of the sensitive area is known, determining whether or not it is in 
5 the sensitive area can be done by a simple comparison of the two values. 

If the MS is not in the sensitive area 16, the routine returns to step S 1 and the 
next SINR for another MS is electronically processed. In this case, the base station 1 1 
may use alternative methods for improving the SINR of the MS in question by 
10 increasing the transmission power or using beamforming for example. 

However, if the MS is in the sensitive area 16 then the base station controller 
electronically calculates at step S4 the maximum micro cell base station power 
allowable that would not reduce the SINR of the MS below the 6dB threshold. This 
15 can be done as follows. From equation (1) above, and assuming that the MS is in the 
sensitive area of only one micro cell (which is usually the case as micro cells are 
usually spaced a minimum distance from one another), the maximum allowable 
micro cell base station power Pj%£? that corresponds to the minimum tolerable SINR 
for the MS is: 



20 



SINR* 



WIN ~~ 




(2) 



From equations (1) and (2) it is possible to express Pf%£ as 



25 




MAC 




'MIC L 



SINR, 



U SINR,} 



(3) 



where SINR^is the signal to interference plus noise ratio of a MS assuming there is 
no micro cell base station interference; SINRq is given by 
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SWRq is a value based on a path loss model (see above) and may be 
determined by the base station controller for each MS. From equation (3) above, it 
will be apparent that if SINR, is less than SMR M1N required by a particular MS, 
5 P^x should not be calculated for that MS as the MS is receiving such a poor quality 

MIC 

of service just considering interference from the macro cell layer, that no adjustment 
of the transmission power of the micro cell base station 13 will improve the quality of 
service of that MS. For this particular example SWR^ is 6dB. So providing S3NX, 
is greater than 6dB for that MS, should be determined. The base station 

10 controller simply ignores any MS for which SINR* is less than SMR^ as it is likely 
to be dropped any way. Alternatively, the macro cell base station 1 1 may instruct the 
micro cell base station 13 to takeover service of the MS, details of which are given 
below. 

15 Assuming SINR, is greater than SINR WN , the base station controller 

electronically processes these equations with the appropriate values and stores the 
calculated maximum power allowable for the MS in memory. At step S5 the base 
station controller determines whether there are any more MS in the sensitive area 16 
and if so repeats step S4 to determine the maximum allowable micro cell base station 
20 power for that MS, storing the result in the memory. If there are no further MS in the 
sensitive area 16, the routine proceeds to step S6 where the macro cell base station 
controller selects the ininimum calculated Ffi? from the values stored in the 
memory and instructs the micro cell base station to adjust its maximum transmitting 
power to this level at step S7. In this way the system ensures that the quality of 

25 service (measured in terms of SINR) of the MS with the worst SINR is not affected 
by the micro cell base station 13 to a degree that would cause its SINR to fall below 
the threshold. Since the remaining MS can tolerate a higher power level from the 
micro cell base station 13 their respective SINRs will not be reduced below the 
threshold. After step S7 the routine returns to step SI and the process is repeated, 

30 ensuring that the micro cell base station power is continually adjusted for the MS in 
the sensitive area 16 to ensure that the quality of service (of MSs) is not diminished. 
The continual adjustment is particularly important as the MS are often moving at 
speed, for example a mobile telephone in a car, and may be moving nearer and nearer 
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to the micro cell base station 13. This would mean that for a given micro cell base 
station power the SINR for that MS would continually worsen; in order to mitigate 
this effect the power of the micro cell base station would be gradually reduced in an 
attempt to preserve the quality of service of that MS. 

5 

At step S3, if the MS is in the sensitive area 16, the routine also proceeds to 
step S8, at the same time as step S4, at which the base station controller determines 
whether the MS is slow moving or stationary in the sensitive are 16. This can be 
achieved from monitoring the MS location over time, for example, from which an 

10 approximate indication of speed can be obtained. The interference generated by the 
MS in the micro cell can also be timed; if the interference exists for more than a 
predetermined time (typically more than 1, 2, 3 or 4 seconds for example) then the 
MS should be handed over to the micro cell base station for service. If the MS is 
determined to be slow moving or stationary, the base station controller estimates how 

15 long the MS will stay within the sensitive area. If the MS is moving this can be 
readily achieved from the speed, position and size of the sensitive area. If the MS is 
stationary an estimate of the length of time it will remain stationary can be 
determined from statistical models that take into account the history of that user (see 
J.G. Markoulidakis et aL, "Mobility Modelling in Third-Generation Mobile 

20 Telecommunications systems," EEEE Personal Communications Magazine, vol. 4, 
No. 4, 1997, pp. 41-56 for example), or that use a traffic model appropriate for that 
particular date and time of day. Typically, depending on micro and macro cell load 
and interference levels, such time thresholds are likely to be between a few micro 
seconds to a few seconds. If it is determined that it is likely to stay less than a 

25 predetermined time the macro cell base station 1 1 continues to serve the MS at step 
S9. If it is determined that the MS is likely to stay more than the predetermined time, 
the base station controller determines whether serving the MS through the micro cell 
base station 13 will reduce interference. As the macro cell base station 1 1 knows the 
transmitted power level and direction to that MS, the macro cell to micro cell 

30 interference level can be re-calculated without this power. The reduction should be 
sufficient to increase the maximum allowable micro cell base station power above its 
present level (as determined above), or enable the micro cell base station to resume 
transmission. The exact value will depend on the operating environment and 
hardware. If the reduction is determined to be sufficient, the macro cell base station 

35 11 instructs the micro cell base station 1 3 to serve the MS at step S 1 0. The aim of this 
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10 



15 



25 



is twofold. Primarily this to ensure that the quality of service of the MS is not 
reduced by micro cell interference. The MS often need real-time data e.g. voice 
whereas data transmission to the ms in the micro cell can be temporarily interrupted 
because these users often have non real-time data e.g. WWW data. Secondly, by 
handing over the MS to the micro cell base station 13, data transmission to the ms in 
the micro cell can be resumed because the micro cell base station 13 can now control 
the power level of signals to both the MS and the ms. Since the MS is nearer to the 
micro cell base station than the macro cell base station, the required power level for 
the MS is lower than that required to obtain the same SINR if the data was 
transmitted from the macro cell base station. How the data for MS and ms is 
scheduled from the micro cell base station 13 will be described in greater detail 
below. If the macro cell base station 1 1 continues to serve the MS, the micro cell base 
station 13 must cease or severely reduce data transmission rates in order to ensure 
that the MS quality of service is not diminished. 



If at any time the calculated maximum tolerable micro cell base station power 
falls below a minimum value (e.g. 0.5mW) for more than a predetermined time (e.g. 
1, 2, 3 or 4 seconds) the MS is automatically handed over to the micro cell base 
station. This threshold depends on the type of non-real time service, and micro and 
20 macro cell load and interference level. Typically the time threshold will be between a 
few micro seconds to a few seconds. Additionally if SINRo is less than SM M , as 
mentioned above in connection with step S4 of Fig. 7, service of the MS may be 
handed over from the macro cell base station 1 1 to the micro cell base station. This 
may be carried out as described above. 



When the micro cell base station 13 takes over service of a MS 12 from the 
macro cell base station 1 1, link adaptation and scheduling measures are employed as 
described below to serve both the MS 12 and the ms 14. As mentioned above, ms 14 
served by the micro cell base station 13 tend to be low mobility stations demanding 
30 e-mail and WWW data, for example. Fig. 8 shows a backbone server 18 having a 
stack of protocol layers 19 (hypertext transfer protocol "Http", transfer protocol 
"TP", Internet Protocol "IP", link layer "LL" and physical layer "PHY") through 
which WWW data is passed down to a wireline 20, which may be a fibre optic cable 
for example. The data is passed across the wireline 20 to the micro cell base station 
35 13 where it is converted into a packet train (not shown) in the data link layer 
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(comprising the medium access control "MAC" layer and the radio link control layer 
"RLC") of the micro cell base station 13 for onward transmission to the ms 14 over a 
wireless link 21. 

5 When data for the ms 14 arrives at the micro cell base station 14 a "defer first 

transmission" mode is employed in which the data for the ms 14 is not immediately 
relayed on. Instead it is placed in a buffer (not shown) since this kind of data can 
tolerate delay better than the circuit switched real-time data most frequently 
demanded by a MS 12. Referring to Fig. 9 the format in which the data is held in the 

10 memory buffer is shown. There are two queues maintained: firstly a user ID queue 22 
that keeps a record of the current wireless data links between the micro cell base 
station 13 and the N users served thereby (comprising both MS 12 and ms 14); and 
secondly, data for each of the N users is stored in N queues 23 1 to 23n, each queue 
being able to store a maximum of L h L 2 , ~«L N packets. For example, an IP-based 

15 server can store one or a few IP packets (one IP packet size upto 1 .5 kbytes). Any MS 
requiring real-time data via a circuit switched link are placed at the top of the ID 
queue 22. In this way data demanded by the MS 12 can be prioritised ensuring that its 
quality of service is not diminished due to the handover, whilst also allowing ms 14 
to be served. If a user demands data at a ms 14, that ms sends a request to the micro 

20 cell base station 13 to check if the data queue 23n for that user is full or not. If it is 
full, the user's request will be blocked. When the buffer allocated to the ms 14 in the 
micro cell base station is completely empty the user's ID will be removed from the 
ID queue 22. Otherwise the data for that user will be obtained and queued in the 
buffer for distribution according to the scheduling and link adaptation algorithms 

25 described below. Once the data queue for that user is full, overflow occurs. 

Referring to Fig. 10 a flowchart of the main stages of the scheduling and link 
adaptation algorithms is generally identified by reference numeral 60. Step SI 
represents the queuing policy used in the buffer of that base station, for example first- 

30 in-first-out (FIFO), round robin (RR), shortest first out (SFO), interference based 
queuing (IBQ) etc. At step S2 the ID queue is formed according to the queuing 
policy; any MS being served by the micro cell base station will be prioritised by 
being placed in the highest positions in the queue i.e. ID 1, ID 2 etc. The remaining 
ms are ordered follows. FIFO: the entries in the ID queue are ordered according to 

35 the receiving times of users 5 requests at the base station. If several requests are 
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received at the same frame time, they will be ordered randomly; RR: at the end of 
each frame, if the user on the top of the ID queue has just transmitted, then in the next 
frame, the user is moved to the end of the ID queue and the users after it in the queue 
shift up. If, because of lack of capacity, the user on the top is not permitted to 
5 transmit any information during this frame, it will remain at the top until transmission 
occurs. For newly arrived users, the ordering rule is the same as that in FIFO; SFO: 
the entries in the ID queue are ordered according to the size of the message remaining 
in the data users' buffer, smallest first. The entries with the same value of remaining 
message size are ordered randomly; IBQ: users are ordered according to hnteriayer 

10 Pathloss (in dB), where hnteriayer is interlayer interference and Pathloss is the user's 
path loss profile in dB. 

There are M members of the queue, each having SBSfRs designated as SINRi, 

SINR2 SINRm- At step S3 the data for each ID is placed in order, the queue for 

each ID having length L/, L 2 Lm respectively. At step S4 the maximum data 

15 transmission rate for each ID is determined that, in combination with the maximum 
allowable micro cell base station power at step S5 (as calculated from above), is used 
at step S6 to determine the actual transmission rate for each ID. The maximum data 
transmission rate is determined from the number of packets in that user's queue. For 
example, if the user has two packets queued, the maximum data transmission rate 

20 would not be set to three packets per frame. 

The scheduling and link adaptation algorithms are designed to maximise the 
throughput of data for all MS 12 and ms 14 with the priority being to maintain the 
quality of service for the MS 12. Since CDMA systems are inherently interference 
25 limited, the resources of interest are power and data transmission rate. Assuming the 
Gaussian approximation for multiple access interference (MAI) we can define the 
fraction of power allocated to user i as; 

^ intra ^ mterL 

Vl fiPC 

30 

where the MAI has been decomposed into inter-cell, intra-cell and inter-layer 
components respectively, and O<0, <1 . P is the total output power from the micro 

cell base station 1 1, R is the transmission rate, C is the constant chip rate, Nq is noise, 
p is the user's path loss factor in real terms (not in dB) and SINRi is the signal to 
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interference plus noise ratio. The link adaptation is based on this equation and is used 
to adjust the transmission rate for each user to ensure that the target SINR is met. 

Referring to Fig. 11 the stages of operation of the link adaptation algorithm 
5 for determining the allowable data transmission rate for each user in the ID queue is 
identified by reference numeral 70. An initialising step SI sets $ m equal to zero in a 
computer memory (not shown) and Q equal to zero, where Q is used to select an ID 
from the ID queue at a later step. At step S2 the routine checks whether the maximum 
micro cell base station power Pj^ is greater than the minimum micro cell base 
10 station power Pj%£ required for transmission. If not, the routine is ended at step S3. 

If it is greater, the routine proceeds to step S4 where Q is set to Q+l and at step S5 
the (Q+l)th ID is selected from the queue, in this case the first ID. At step S6 the 
maximum allowable data transmission rate RMAXi and the signal to interference 
plus noise ratio at time t SUMRu is obtained from the micro cell base station controller 

15 memory and at step S7 these values input into formula (2) above and electronically 
processed to obtain <J> X i.e. the fraction of maximum micro cell base station power that 
can be allocated to that user with ID 1. At step S8 ^ is electronically processed to 
determine whether 0^ is greater than one and whether RMAXi is greater than 
the minimum possible data transmission rate. If either <p mm +fa is greater than one or 

20 if RMAXi is less than the minimum possible data transmission rate then at step S9 
RMAXi is set at the next lower rate and the routine returns to step S6. This part of 
the routine is repeated until $ m +^ is less than 1 and RMAXi is greater than the 
minimum possible data transmission rate. If so the routine proceeds to step S10 
where is set to $ m +^ . After operating the routine on a number of users this 

25 step adds the new allowable fraction of micro cell base station power to the existing 
fraction. Then at step SI 1 the new value of $ m is electronically processed to 
determine whether it is greater than one (i.e. greater than the maximum allowable 
micro cell base station power) and whether Q is equal to the number of IDs in the 
queue. Only if both are negative does the routine return to step S4 where now the 

30 (Q+l)th ID, i.e. second in this case, will be processed. This routine ensures two 
things: firstly, by placing MS users at the head of the queue, they will almost 
certainly be guaranteed to be served by the micro cell base station at all times with 
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the higher data rates; and secondly, when the maximum available micro cell base 
station power has been allocated the routine ends. 

A situation may arise where, for example, the queue has ten IDs of which 
5 according to the method described above only four can be served before the 
maximum micro cell base station power is reached. However, the method ensures 
that the MS being served by the micro cell base station will always be prioritised for 
service and that the ms will receive data when the interference scenario permits. Once 
the routine has finished processing all IDs the routine is re-started at step SI and the 
10 SINRs for each mobile station are processed for time 2t In this way the micro cell 
base station continually adjusts the transmission rates and the number of users being 
served, which is important bearing in mind the mobility of the MS. 

The scheduling algorithm used in combination with the link adaptation 
15 algorithm allows optimisation of data traffic performance i.e. MS 12 quality of 
service is maintained whilst ms 14 still receive data when conditions allow. 
Effectively the algorithms maintain data transmission to the MS 12 and send data to 
the ms 14 when conditions permit. However, the operation is subject to the maximum 
allowable micro-cell base station power that is determined in step S6 in Fig7. 
20 Essentialy, there are two constraints: (1) the maximum transmission power can be 
supported by the micro cell base station; and (2) the maximum transmission power is 
allowed to be transmitted, subject to the bit error rate (BER) requirements of MS in 
macro-cell. Furthermore, where this method is used in combination with smart 
antennae that can utilise directional transmission and reception methods, interlayer 
25 interference (from macro-cell to hot spot) will be reduced and more micro cells will 
be able to operate at or near maximum transmission power. 

The applicant has simulated the aforementioned method in software. The 
parameters of the simulation were as follows: 

30 

Macro cell 



(1) Cell radius of 2km; 

(2) Uniform distribution of MS 12; 
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(3) User mobility (based on model in specified in "Universal Mobile 
Telecommunications System (UMTS): selection procedures for the choice of 
radio transmission technologies of UMTS (UMTS 30.03 version 3.2.0) TR 
101 112 V3.2.0 - hereafter "[1]") with average mobile station speed of 

5 72km/hr; 

(4) Vehicular environment with path loss as in [1] and log-normal shadow fading 
with lOdB standard deviation; 

(5) Speech service at 12.2kbps. 



10 Micro cell 



(1) Cell radius of 150m; 

(2) Uniform distribution of users; 

(3) WWW traffic model in [1] with packet inter-arrival rate of 0.5s; 
15 (4) All micro cell users stationary; 

(5) Okamura-Hata path loss model (see Jaana Laiho, Achim Wacker, Tomas 
Novosad, Radio Network Planning and Optimisation for UMTS, ISBN: 0- 
471-48653-1, Cloth, 510 Pages, November 2001). 



20 The model is shown schematically in Fig. 12 in which a central macro cell 24 

is surrounded by six macro cells 25, all being of radius R = 2km. A micro cell 26 is 
located in the central macro cell 24 of radius r = 150m. In use, the micro cell base 
station controller (not shown) determines the maximum allowable micro cell base 
station power in accordance with the method described with reference to Fig. 7, 

25 taking into account the SDMR (or bit error rates) of MS within the sensitive area 
around the micro cell which is 600m radius in this example. There are ten MS within 
the sensitive area. The micro cell base station controller then queues the users and 
adjusts the transmission window size (i.e number of users for whom data can be 
transmitted) in accordance with the scheduling algorithm above. The link adaptation 

30 algorithm determines the data transfer rates to the micro cell mobile stations (as 
described above) choosing any of 60kbps, 120kbps, 240kbps or 480kbps (complying 

with UMTS transport block size (UMTS 30.03 version 3.2.0)) to make ^ md 

i 

by taking into consideration the amount of free memory in the buffer. The simulation 
did not include a model of the smart antennae that would utilise beam forming in 3G 
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and future generation systems. However, as described below the simulation was run 
with cells having different numbers of sectors, which is a simple type of beam 
forming. 

5 Fig. 13 is a graph of macro cell to micro cell interference level compared to 

one milliwatt (-OdBm) against time, for three different numbers of sectors in the 
central macro cell base station. It is clear that increasing the number of sectors of the 
central macro cell base station decreases the interference level at the micro cell base 
station. Trace 30 was obtained when the central macro cell base station had three 
10 sectors; trace 31 was obtained when the central macro cell base station had six 
sectors; and trace 32 was obtained when the central macro cell base station had 
twelve sectors. Further improvements are expected with smart antennae with 
directional capacity. 

15 Fig. 14 is a graph of the performance of various queuing schedules at the 

micro cell base station in terms of packet delay against the number of WWW links 
supported by the micro cell base station. Curve 33 is a first-in-first-out (FIFO) 
queuing schedule for three sectors; curve 34 is a round robin (RR) queuing schedule 
for three sectors; curve 35 is a shortest first out (SFO) queuing schedule for three 

20 sectors; curve 36 is an interference based queuing schedule in accordance with the 
method of the invention for three sectors; curve 37 is a first-in-first-out (FIFO) 
queuing schedule for six sectors; curve 38 is a round robin (RR) queuing schedule for 
six sectors; curve 39 is a shortest first out (SFO) queuing schedule for six sectors; 
curve 40 is an interference queuing schedule in accordance with the method of the 

25 invention for six sectors. It is readily apparent that, using the present invention, a 
larger number of WWW links can be supported with a lower delay at the micro cell 
base station when a larger number of sectors are defined at the central macro cell 
base station. Once again further improvement is expected by utilising smart antennae 
common to 3G and future generation systems. 

30 

Referring to Fig. 15 a cellular communications system generally identified by 
reference numeral 50 comprises a macro cell 51 within which are three micro cells 
52, 53, and 54 respectively. Each micro cell has a respective base station that serves a 
respective micro cell mobile station ("ms") 52 \ 53 5 and 54'. A macro cell mobile 
35 station ("MS") 55 is served by a macro cell base station 56 that has a smart antenna 
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57 capable of transmission and reception to and from the MS 55 with a pattern 58 as 
shown. In use the cellular communications system is operated in accordance with the 
method described above. As the MS 55 moves through the macro cell the interference 
generated in the micro cells will vary with time depending on the position of the MS 
5 55. In the position shown the micro cell 54 will have to adjust its power and data 
transmission rate to ensure that the quality of service of the MS 55 is not impaired. If 
the MS 55 is stationary for sometime in the sensitive area of the micro cell 54, it may 
be handed over to the micro cell base station so that transmission can be resumed or 
continued to ms 54' in the micro cell 54. When the MS 55 is in the top left comer of 
10 the macro cell 51, the use of the adaptive antenna 57 means that all mobile stations 
can be served in the same frequency band substantially without impairment 

The embodiments described above have been described with reference to one 
or few mobile stations for comprehensibility. In reality, of course, a much larger 
15 number of mobile stations will be served by both macro and micro cells. 

Algorithms implementing the above methods can be run on appropriate 
computer hardware (e.g. base station controller) at either the macro cell base station 
or micro cell base station, or a combination of both. They may be stored on and run 

20 from plug-in type memory. In one embodiment macro cell MS calculate the 
maximum tolerable micro cell base station power and inform the macro cell base 
station accordingly. This would require a software update of macro cell MS that 
could be transmitted over the wireless downlink. Alternatively, when implemented at 
a base station no hardware or software changes are necessary at the mobile stations 

25 since regular indications of quality of service are reported back to the base station. 
Such indicators of quality of service include: SINR, bit error rate and packet delay 
(which is closely related to blocking and buffer overflow). 

The invention is applicable to CDMA schemes or similar using frequency 
30 division duplexing or time division duplexing. The invention as described above has 
assumed an interference limited scenario. If the scenario is code limited case, the 
spreading codes should be used under a secondary scrambling code in order to 
provide orthoganility between channels. 
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An alternative use of the present invention would be to provide movable "hot- 
spot" base stations that could be installed for temporary use in an area where demand 
is likely to be high for a short period of time, for example in stadiums, exhibitions, 
conference centres, shopping centres, airports etc. This hot-spot base station would 
5 act as a micro cell under a permanent macro cell in the area. The use of the power 
control, scheduling and link adaptation methods described above would help to meet 
the demand in the area without reducing the quality of service of mobile stations 
being served by the macro cell. 

10 Whilst the method of determining the radius of the sensitive area 16 is 

performed using a radiolocation method, it will be appreciated that other methods 
could be used. For example, the network operator could set the radius of the sensitive 
area manually. Alternatively, those MS within the predetermined distance can be 
ascertained by comparing electronic signals representative of macro cell interference 

15 and micro cell interference at each MS, the predetermined range being that distance 
at which micro cell interference is negligible in comparison with macro cell 
interference. The electronic signals can be generated using a path-loss model and 
knowing the transmission powers of the micro and macro cell base stations. This can 
provide a theoretical summed SINR due to signals from both the micro cell and 

20 macro cell base stations that can be compared to the actual SINR at each MS. 

Although the embodiments of the invention described with reference to the 
drawings comprise computer apparatus and methods performed in computer 
apparatus, the invention also extends to computer programs, particularly computer 
25 programs on or in a carrier, adapted for putting the invention into practice. The 
program may be in the form of source code, object code, a code intermediate source 
and object code such as in partially compiled form, or in any other form suitable for 
use in the implementation of the methods according to the invention. The carrier may 
be any entity or device capable of carrying the program. 

30 

For example, the carrier may comprise a storage medium, such as a ROM, for 
example a CD ROM or a semiconductor ROM, or a magnetic recording medium, for 
example a floppy disc or hard disk. Further, the carrier may be a transmissible carrier 
such as an electrical or optical signal that may be conveyed via electrical or optical 
35 cable or by radio or other means. 
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When the program is embodied in a signal that may be conveyed directly by a 
cable or other device or means, the carrier may be constituted by such cable or other 
device or means. 

Alternatively, the carrier may be an integrated circuit in which the program is 
embedded, the integrated circuit being adapted for performing, or for use in the 
performance of, the relevant methods. 



